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1. Introduction 

Let F be a held of characteristic char(F), and let E be a d-dimensional 
vector space over F. Recall that a quadratic form a : R —)■ F is a mapping 
such that 

a{au) = a^a{u) ( 1 . 1 ) 

for every a ^ F, u & V, and such that 93 : —)■ F dehned by 

ip{u, v) = a{u -|- u) — a{u) — a{v) ( 1 . 2 ) 
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is a symmetric bilinear form. 

The name “qnadratic form” is justified by the fact that quadratic forms 
V ^ F are in one-to-one correspondence with homogeneous quadratic poly¬ 
nomials over F. This is a coincidence, however, and it deserves a careful 
look: 

Assume that char(F) 7 ^ 2. Given a symmetric bilinear form (p : V‘^ ^ F, 
the mapping a : V ^ F dehned by 


a{u) 


2 


(1.3) 


is clearly a quadratic form satisfying fll.2p . Conversely, if a is a quadratic 
form with associated symmetric bilinear form ip then fll.3p follows, so a can 
be recovered from ip. Quadratic forms V ^ F are therefore in one-to-one 
correspondence with symmetric bilinear forms —)■ F. Moreover, upon 

choosing a basis {ci,..., e^} of V, fll.3p can be rewritten in coordinates as 


a 


E \ \ ' CXjCXj , , 




showing that a is indeed a homogeneous quadratic polynomial. Every ho¬ 
mogeneous quadratic polynomial is obviously a quadratic form. 

Now assume that char(F) = 2. For an alternating bilinear form (p : —)■ 

F, the homogeneous quadratic polynomial 




) — 


2<j 




(1.4) 


satishes 


I3{u + v) - P{u) - I3{v) = biaj)ip{ei, Cj) 

i<j 

= bjCj) = (p{u, n), 

* j 

and thus every alternating bilinear form arises in association with some 
quadratic form. Conversely, if (p is the symmetric bilinear form associated 
with the quadratic form a, fll.2p implies that (p is alternating. Furthermore, 
with as in fll.dp . we see that 7 = a — /3 satishes 'y{u + v) = 7 (m) -|- 7 (n). In 
particular, 

= ^7(0*6^) = ^a- 7 (ei), 
i i i 
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proving that a is a homogeneous quadratic polynomial. Thus we again 
have the desired correspondence between quadratic forms and homogeneous 
quadratic polynomials. However, the alternating bilinear form tp associated 
with a does not determine a uniquely. 

The goal of this paper is to investigate generalizations of the three con¬ 
cepts (quadratic form, homogeneous quadratic polynomial and symmetric 
resp. alternating bilinear form) for any number n of variables, giving rise 
to polynomial n-applications, a class of polynomials of combinatorial degree 
< n, and characteristic n-linear forms, respectively. 

The key insight, which goes back at least to Greenberg j^, is the obser¬ 
vation that fll.2l) is a special case of the so-called polarization of a, but many 
more concepts and observations, most of them new, will be required. 

The difficulties encountered with quadratic forms over helds of charac¬ 
teristic two will be analogously encountered for forms in n variables over 
helds in which n\ is not invertible. There are surprises for n > 3 (not all 
n-applications are polynomial) and especially for n > 4 (not all polynomial 
n-applications are homogeneous of degree n). 

Finally, we remark that this paper was not written to mindlessly gen¬ 
eralize the concept of a quadratic form. Rather, it grew from our need to 
understand why the prime three behaves differently from all other primes in 
Richardson’s odd code loops 0 . The reason turned out to be the fact that 
odd code loops are connected to trilinear forms satisfying p(u, u, u) = 0. The 
details of this connection to code loops, and thus indirectly to the Monster 
group, will be presented separately in a later paper. 


2. Polarization, polynomial mappings, and n-applications 

In this paper, a form is any mapping F. A form / : R" —)■ F 

is symmetric if /(ui, ...,Vn) = /(vtT(i), • • •, t^^n) for every r>i, ..., e R 
and every permutation a of {1,..., n}. A symmetric form / : R”' F is n- 
additive if f{u+w,V 2 ,... ,n„) = f{u,V 2 ,... ,Vn) +f{w,V 2 , ■ ■ ■ ,Vn) for every m, 
w, V 2 , ■ ■ ■, Vn ^ V, and it is n-linear if it is n-additive and f{avi, V 2 , ■ ■ ■, Vn) = 
af{vi,V 2 , ...,Vn) for every a e F, vi, ..., e V. 


2.1. Polarization 

Let a : R —?• F be a form satisfying a(0) = 0, and let n > 1. As in Ward 
13l |. the nth defect (also called the nth derived form) A^a : R"" —)■ F of a is 
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defined by 

A"a(Mi,..., ^ H-( 2 . 1 ) 

Then A"a is clearly a symmetric form, and it is not hard to see, using the 
inclusion-exclusion principle, that the defining identity fl 2 .ip is equivalent to 
the recurrence relation 

A'^aiui, . . . ,Un) = A"-~^a{Ui + U 2 , U 3 , . . . , Un) 

-A""^a(Mi,M 3 ,... ,M„) ( 2 . 2 ) 

-A^~^a{u 2 ,U 3 ,. . .,Un). 

If there is a positive integer n such that A"'a 7 ^ 0 and AP'^^a = 0, we say 
that a has combinatorial degree n, and we write cdeg(a) = n. If a is the 
zero map, we set cdeg(a) = — 1 . 

Whenever we speak of combinatorial polarization or combinatorial degree 
of a form a : V ^ F, we tacitly assume that a(0) = 0. 

It follows from the recurrence relation fl 2 . 2 p that A^a = 0 for every 
m > cdeg(a). The same relation also shows that cdeg(a) = n if and only if 
A”a 7 ^ 0 is a symmetric n-additive form. In particular, when F is a prime 
field, cdeg(a) = n if and only if A^a 7 ^ 0 is a symmetric n-linear form. 

Note that combinatorial polarization is a linear process, i.e., A^{ca + 
d/3) = cA”a -I- dA"/? for every c, d e F and a, B:V —>■ F. 

In the terminology of Ferrero and Micali |3j, a form a : Id —)■ F is an 
n-application if 

a{au) = a"‘a{u) for every a E F, u ^ V, and (2.3) 

A”q; : V"" —?• F is a symmetric n-linear form. (2-4) 

Note that fl2.3p and fl2.4p are generalizations of fll.ip and fll. 2 p . that is, 
quadratic forms are precisely 2 -apphcations. 

2.2. Polynomial mappings and n-applications 

Let F[xi,... ,Xd\ be the ring of polynomials in variables Xi, ..., Xd with 
coefficients in F. Denote multivariables by x = (xi,... ,Xd), multiexponents 
by m = {mi,... ,md), and write x™ instead of Then every 

polynomial / G F[x] can be written uniquely as a finite sum of monomials 

fix) = 5 ^c(m)x™, 
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where c(m) G F for every multiexponent m. Finally, let M{f ) = {m; c(m) ^ 
0 } be the set of all multiexponents of /. 

The degree of f E F[x] is deg(/) = max{mi + • • • + (mi,..., m^) G 




Dehne a binary relation ~ on F\x] as follows: For a variable Xi and 
exponents m*, rii let x™' ~ xf" if and only if either m^ = Uj, or m* > 0 , 
Hi > 0 and rrii — Uj is a multiple of \F\ — 1. (When F is inhnite, m* — Uj is 
a multiple of \F\ — 1 if and only if m^ = Uj.) Then let c{m)x^ ~ c{n)x^ if 
and only if c(m) = c(rl) and ~ x”‘ for every 1 < i < d. It is not difficult 
to see that ~ extends linearly into an equivalence on F[x]. 

We call F[x]/~ reduced polynomials. Given a polynomial / G F\x], the 
equivalence class [/]^ contains a unique polynomial g such that 0 < m* < 
|F| for every 1 < i < d, m E M{g). We usually identify [/]^ with this 
representative g, and refer to as a reduced polynomial, too. 

The signihcance of reduced polynomials rests in the fact that they are 
precisely the polynomial functions: 

Lemma 2.1. Let f, g E F[x]. Then = [g]...^ if and only if f — g is the 
zero function. 

Let a : V —)■ F be a mapping and B = {ei,..., e^} a basis of V. Then a is 
a polynomial mapping with respect to B if there exists a polynomial / G F[x] 
such that 



for every Oi, ..., G F. We say that / realizes a with respect to B. By 
Lemma [?Tl there is a unique reduced polynomial realizing a with respect to 


B. 


A change of basis will result in a different polynomial representative for 
a polynomial mapping, but many properties of the representative remain 
intact. 

Lemma 2.2. Let a : V ^ F he realized with respect to a basis B of V 
by some reduced polynomial / G F[x]. If B* is another basis of V then a 
is realized by some reduced polynomial f* G F[x] with respect to B* and 


deg(/) = deg(/*). 
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Proof. Let B = {ei,, e^}, B* = {ef ..., e*^}, e* = Y,j CijCj. Then 


a OjCj) — a ^ cii CijCj) 

i i j 

^ ^ f ^ • • • 5 ^ ^ 5 

j i i i 

which is some polynomial f* in oi, ..., a^. 

We clearly have deg(/) = deg(/*) when el = cei for some c 7 ^ 0 and 
e* = Ci for every i > 1. We can therefore assnme that e* = ei + 62 and 
e* = Bj for every i > 1. (Every change of basis is a prodnct of these two 
types of elementary operations.) 

Let g{x) = x'^ be a monomial of / snch that deg( 5 f) = deg(/). Then 

gXiCi^i, • • •, ^ XiCi^d) = (a;i + X2)'^^x'f^ ■ ■ ■ x'f'^ (2.5) 


contains the rednced monomial g{x) as a snmmand that cannot be cancelled 
with any other snmmand of fl2.5l) . nor any other snmmand of /*, dne to 
deg(( 7 ) = deg(/). This means that deg(/*) > deg(( 7 ) = deg(/), and the 
other ineqnality follows by symmetry. □ 


We say that a mapping a : E —)■ F is a polynomial mapping of degree n if 
a is realized by a reduced polynomial of degree n with respect to some (and 
hence every) basis of V. 

We have seen in the Introduction that every 2-application is a polynomial 
mapping, in fact a homogeneous quadratic polynomial. It is a fascinating 
question whether every n-application is a polynomial mapping, and the series 
of papers j^- 10] by Proszyhski is devoted to this question, albeit in the more 


general setting of mappings between modules. 

Of course, every n-application V —)■ F is a polynomial mapping when F is 
hnite, since any mapping 1/ —)• F is then a polynomial by Lagrange’s Interpo¬ 
lation. Proszynski proved that any 3-application is a polynomial mapping j^. 
Theorem 4.4], and showed after substantial effort that for every n > 3 there 
is an n-application over a held of characteristic two that is not a polynomial 
mapping |9|, Example 4.5]. 

For n > 3, there is therefore no hope of maintaining the correspondence 
between n-applications and a certain class of polynomials, unless we restrict 
our attention to polynomial n-applications. 
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We present a characterization of polynomials that are n-applications in 
Section O But hrst we have a look at forms obtained by polarization. 

3. Characteristic forms 

For all helds F containing the rational numbers, we will hnd it convenient 
to set char(F) = oo, rather than the more contemporary char(F) = 0. 

Since we will often deal with repeated arguments, we adopt the following 
notation from multisets, cf. jl|: For an integer r and a vector u, we under¬ 
stand hy r * u that u is used r times. For instance, (p(r * u,s * v) stands 
for 


(p( n, u , V, n ). 

r times s times 

With these conventions in place, a symmetric form (p : C” —?• F is said 
to be characteristic if either n < char(F), or n > char(F) = p and (p(p * 
M, Ui,..., Vn-p) = 0 for every n, Ui, ..., v^-p G V. Note that every symmetric 
form in characteristic cxo is characteristic. 

All forms arising by polarization are characteristic: 

Lemma 3.1. Let a : V ^ F and n > 1. Then A'^a : ^ F is a 

characteristic form. 

Proof. There is nothing to prove when n < char(F). Assume that n > p = 
char(F) and let u, Ui, ..., Vn-p G V. By dehnition of A^a, 

A"a(p * M, ui,..., Vn-p) = ^ a{ku + Vi^ ^ -h UjJ, 

k=0 ^ ' 

where the outer summation runs over all subsets {A,..., v} of {1,..., n—p}. 
Since p divides (^) unless fc = 0 or /c = p, the inner sum reduces to 

+ • • • + + • • • 

When p is odd, the two signs (—and (—are opposite to each 
other, and the inner sum vanishes. When p is even, the two signs are the 
same and the inner sum becomes 2a;(nj^ -!-••• + Vif) = 0. □ 
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In the rest of this section we show that: (a) every characteristic n-additive 
form can be realized by polarization if n\ is invertible, and (b) every char¬ 
acteristic n-linear form can be realized by polarization of a homogeneous 
polynomial of degree n with all exponents less than char(F). For (a), we 
generalize fll.31) and set 


a{u) 


(p{n * u) 


n\ 


For (b), we generalize (II .4^ . once again having to resort to coordinates. 

Result (a) is mentioned without proof by Greenber g p, p. 110] and it has 
been rediscovered and proved by Ferrero and Micali in |3|. To our knowledge, 
(b) is new. 


Lemma 3.2. Let ip, tp '■ R"" F be characteristic n-additive forms such 
that 

(P(mi, ... ,m„) = ...,Un) 

whenever ui, ..., Un are pairwise distinct vectors of V. Then = fj. 

Proof. Assume that 93(31 *Ui,..., Sm*Um) 7 ^ ■ ■ ■, Sm*Um) for some 

pairwise distinct vectors ui, ..., Um and positive integers si, ..., Sm, where 
Si • -f Sm = n and where m is as small as possible. Note that m* 7 ^ 0 for 
every i by additivity, and Sj < char(F) since both 93 , are characteristic. 
Suppose for a while that U 2 = kui for an integer 0 < A; < char(F). Then 


* Ul, S2 * Ml, S3 * U3, . . . ,Sm* Um) = (p{si * Ml, S2 * M2, . . . , S^ * Um) 
J^^jJ{Sl*Ul,S 2 *U 2 ,.■■,Sm* Um) = * Ui, S2 * Mi, S3 * M3, . . . , S^ * Um) 


and thus 


V 5 ((si + S2) * Ml, S3 * M3, . . . , Sm * Um) 7 ^ ' 0 ((si + S2) * Ml, S3 * M3, . . . , Sm * Mm), 

a contradiction with minimality of m. 

We can therefore assume that for every i ^ j and every 0 < A; < char(T) 
we have m* 7^ kuj. Then vi = mi, M2 = 2 mi, ..., m^j = siMi, m^^+i = M2, ..., 
Ms^+s2 = S2U2, ..., Vn = SmUm are n distinct vectors and 

m 

93(mi, . . . , M„) = 93(si * Ml, . . . , Sm * Mm) JJ Sj! 

i=l 
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is not equal to 


m 


-0(51* Ml,..., S, 


) JJsJ = 


i=l 


a contradiction. 


□ 


Proposition 3.3. Let n < char(F), and let ip : F be a characteristic 

n-additive form. Then a : V ^ F defined by 


satisfies A"'a = ip. 

Proof. Both A"a and ip are characteristic since n < char(F). By Lemma 13^ 
it suffices to show that A"'a(Mi,..., Un) = piui ,..., Un) for every pairwise 
distinct vectors wi, ..., of fo. We have 


A'^a(Mi,... ,M„) = ^ {-ly - VUifi) 





Let Ml, ..., Vm be pairwise distinct vectors of V such that Mi, ..., G 
{«!,...,M„}, and let 1 < Sj < M be such that Si + • • • + Sm = n. We 
count how many times </9(si * Vi,..., Sm * Vm) appears in A”a;(Mi,..., m„). 
It appears precisely in those summands ip{n * {ui^ + ''' + satisfying 
{mi, ..., Vm} C {wjj,..., Mj^}, and then it appears 



times; a number that is independent of k. For a hxed £, there are precisely 
(”■“”*) subsets {wii,..., containing {mi, ..., Mm}- Altogether, (y9(si * 

Vi,. ■ ■, Sm * Vm) appears with multiplicity 



(3.1) 
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Recall that 


n = 0, 
n > 0. 


£=0 ^ ^ 

Hence fl3.ll) vanishes when m <n. When m = n, we have Si = • • • = = 1, 

and so fl3.1l) is equal to n!. □ 

Theorem 3.4 (Realizing characteristic n-linear forms by polarization). Let 
(ei,..., Crf} be a basis of V and let (p : V"- ^ F be a characteristic n-linear 
form. Define a : V ^ F by 


a 


;5^aiei)= 


td 


UH-htd=n 

0<ti<char(F) 


fi! ■ ■ -td'. 


ip{ti *ei,...,td* ed). 


(3.2) 


Then A"'a = ip. Moreover, a is a homogeneous polynomial of degree n with 
all exponents less than char(F). 

Proof. Let p = char(F) < cxo. By n-linearity and symmetry of (p, we have 


d 




(p \n* 2_^ OiCi 1 = 

i=l 


n 




a^fip{ti *ei,...,td* Cd). 


0 <ti<n 


Since (p is characteristic, we can rewrite this as 


ip\n*y^ aiCi] = ^ . ]a{^ ■■■a^fip{ti*ei,...,td*ed). (3.3) 

0 <ti <p 


li n < p, we can divide fl3.3p by n! and apply Proposition 13.31 For the rest 
of the proof assume that n> p. 

Then all summands of the right hand side of fl3.3l) vanish, since the multi¬ 
nomial coefficients are equal to zero (as tj < p)- In fact, the multi¬ 

plicity of p in the prime factorization of ^ say p™', is the same as the 
multiplicity of p in the prime factorization of n\. Thus, upon formally divid¬ 
ing fl3.3l) by n!, the left hand side of fl3.3l) becomes ip{n *u)/n\ and the right 
hand side of fl3.3p becomes a{u). The calculation in the proof of Proposition 
13.31 therefore still applies, proving ALa = ip. 

Finally, a is obviously a homogeneous polynomial of degree n with all 
exponents less than char(F). □ 


10 














Example 3.5 {n = p = 3 ). Let p : ^ ¥3 be a characteristic trilinear 

form. Let {ei, 62, 63} be a basis of V, and u = OiCi + 0262 + 0363. Then 


^ ^ 3a.^ajp(^ei^ Cj^ cj^ 
i¥=j 


^ ^ ScijOjcifc<^(ej, 6j, 6fc). 
i<j<k 


Upon formally dividing this equality by 3!, we obtain the homogeneous poly¬ 
nomial from Theorem \3.4l namely 


a(w) = 


afoj 

~Y~ 




^ ^ (2jOjClfc(^(6j, , e^). 

i<j<k 


A careful reader might wonder if the property that every exponent is less 
than char(F) is invariant under a change of basis. In general the answer is 
“no”, but for mappings of the form fl3.2l) the answer is “yes”, see Lemma 15.21 


4 . Combinatorial degree of polynomial mappings 

We now wish to return to the question: Which polynomial mappings are 
n-applications? Our task is therefore to characterize polynomial mappings 
a that satisfy the homogeneity condition a{au) = a^a{u) and for which A^a 
is n-linear. When F is a prime held, A^a is n-linear if and only if A"a is 
n-additive, which happens if and only if cdeg(Q:) < n. We therefore need 
to know how to calculate the combinatorial degree of polynomial mappings, 
which is what we are going to explain in this section. In the next section, 
we tackle the homogeneity condition and the linearity of A^a with respect 
to scalar multiplication. 

Let f be a nonnegative integer and p a prime, where we also allow p = 
00 . Then there are uniquely determined integers tj, the p-adic digits oft, 
satisfying 0 < ti < p and t = top^ + tip^ + t 2 p‘^ + ■ ■ ■. In particular, when 
p = 00 , then to = t and = 0 for i > 0, using the convention cx)° = 1. The 
p-weight copit) of t is the sum to + + ^2 + • • • • 

Let p = char(F). The p-degree of a monomial T™' G F[a;] is 

d 

degp(T™) = '^Up{mi), 
i=l 

and the p-degree of a polynomial f G F\x] is 

degp(/) = max{degp(T™); m G M(/)}. 
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In particular, when p = oo, degp(/) = deg(/). 
In jl^, Ward showed: 


Proposition 4.1. Let F be a prime field or a field of eharacteristic oo, V 
a vector space over F, and a : V ^ F a polynomial mapping satisfying 
q:( 0 ) = 0 . Then cdeg(Q;) = deg(a). 


He also mentioned [13|, p. 195] that “It is not difficult to show that, in 
general, the combinatorial degree of a [reduced] nonzero polynomial over ¥q, 
q a power of the prime p, is the largest value of the sum of the p-weights of 
the exponents for the monomials appea ring in the polynomial.” A proof of 
this assertion can be found already in 1^. Here we prove a more general 


result for polynomials over any held, not just for polynomials over hnite helds 


Fq. We follow the technique of [12| very closely. 

When xi = (xi^,... ,Xi^d), ^ = (2^2,1, • • • ,X2,d) are two multivariables, 
we write + the multivariable (xi^ +2:2,1, • • •, Xi^d + X2^d)- Moreover, 

when m = (mi,..., m^) is a multiexponent, we write fxl + xf)'^ for (xi_i + 
2:2,1)™^ • • • (2:1,d + 2:2,For / e F[x] satisfying /(O) = 0 and for n > 1 let 
A^f e F[xi,i,..., xi,d, ■ ■ ■, 2:„,i,..., x„,d] be dehned by 


A”/(xi,...,x„) = (-1)” + --- + Xi^). 


(4.1) 




The (formal) combinatorial degree cdeg(/) of f E F\x] is the least integer 
n such that AP’f is a nonzero polynomial and Ah^^f is the zero polynomial, 
letting again cdeg(O) = —1. 

Whenever we speak of combinatorial polarization or combinatorial degree 
of a polynomial /, we tacitly assume that /(O) = 0. 

We shall show in Theorem 14.81 that cdeg(/) = degp(/) for every / G F[x] 
and in Corollary 14.111 that cdeg(a) = cdeg(/) whenever a \ V —)■ F is a 
polynomial mapping realized by / with respect to some basis of V. 

Lemma 4.2. If f, g E F\x] satisfy M{f) f] M{g) = 0 then M{Ahf) fl 
M{ATg) = 0 for every n>l. 

Proof. It suffices to establish the lemma when /, g are monomials, since 
combinatorial polarization is a linear process. Let f{x) = x'”. Consider one 
of the summands /(xi + • • • + Icf) of A'^/(xi, ■ ■ ■, ayf), as displayed in fl4.ip . 
We have 


/(xiH-hxj 


( 2:1 + ' • ’FXs)^ 


(2:1,1 + - • - + 2:8,1)”^^ • • • (2:i,d + - • • + 2:s,d)™''^- 
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In turn, let /i be a summand of f{xi + - ■ By the multinomial theorem, 

for every I < i < d, the variables Xi^i, ..., Xs^i appear in h precisely rrij times, 
counting multiplicities. Hence the multiexponent m can be reconstructed 
from any monomial of A”/(aJr,..., x^). □ 

Corollary 4.3. Assume that f G F\x] satisfies /(O) = 0. Then cdeg(/) = 
max{cdeg(a;”^); m G M(/)}. 

We proceed to determine the combinatorial degree of monomials. 

Let fn, n be two multiexponents. We write rn < n ii mi < Ui for every 
1 < i < d. When rh <n, n — fn stands for the multiexponent (ni — mi, ..., 
nd — md). We also let 

r- TT 

ni\{mi - Uifid 

with the usual convention 0! = 1. 

The following lemma gives a critical insight into defects of monomials. 
Lemma 4.4. Let f(x) = x™' G F\x]. Let Xi, ... ,xL be multivariables. Then 

A7(TT, ... ,T7) = V M (4.2) 

^ \m2j \ms J 

where the summation ranges over all chains of multiexponents fn = fni > 
m2 > • • • > ml > 0. 

Proof. Straightforward calculation shows that 

d d rtii 

(3f+yr = n(“^.+!/,r = nE 

i=l 2=1 ni=0 



is equal to 


E n 

0 <n<m i=l 



■ ■ ■ "''d yi ' ' ' hd 


E 

0<n<m 





Since A^f(x, y) = {x + y)^ — x^ — y™', the lemma follows for s = 2. 
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Assume that the lemma holds for s > 2. Let and note that 

we have just proved 

V (4.3) 

Using an analogy of (\2.2h for formal polynomials and the induction assump¬ 
tion, we have 

• • •, ^I+T) 

= AV(^ + ^,^, • • • ,^I+T) - AV(^,^, • • • ,^ 171 ) - AV(^,^, • • • ,^I+T) 

= V 

^ \m2j \ rus J 

= E f— V ■ ■ 

^ V"^2/ \ ms J 

where the summation ranges over all chains of multiexponents fn = fn{ > 
m 2 > ■ ■ ■ > > 0. We are done upon substituting fl4.3p into the last 

equation. □ 

Note that the multiexponents of • • •, '^ in the sum of fl4.2p are 

different for every chain m = mT > > • • • > fn2 > 0. Therefore, by 

Lemma 021 the combinatorial degree of x™ is the length s of a longest chain 
m = mT > m 2 > ■ ■ ■ > mj > 0 satisfying 



(4.4) 


for every 1 < i < s, where the inequality is understood in F. 

Let us call a chain m = mT > mT > • • • > m2 > 0 of multiexponents 
satisfying fl4.4p regular. 

Lemma 4.5. Let n = where 0 < rii < p for every i. Then the 

length of a longest regular chain form = (n) is ujp{n). 

Proof. There is nothing to prove in characteristic p = oo. Assume that 
p < oo, and let a = ^ ~ ^e two integers with 0 < ai, 

hi < p for every i. By Lucas Theorem [^, 
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modulo p. Consequently, if (“) ^ 0, we must have Uj > hi for every i since 
(“') is not divisible by p. 

Hence the length f of a longest regular chain for n cannot exceed Up{n) = 
other hand, t > Up{n) holds, because we can construct a 
regular chain for n of length Up{n) by reducing one of the rijS by one in each 
step. □ 

Lemma 4.6. Let m = {mi, ..., m^) be a multiexponent. Let m = ml > 
m2 > • • • > mj > 0 be a longest regular chain for m. Then mi, mj+i differ 
in exactly one exponent for every 1 < i < s, and s = 'inhere 

p = char(F) < 00. 

Proof. If mi, mj_|_i differ in two exponents, we can construct a longer regular 
chain by reducing the powers separately. Thus, given the regular chain m = 
rrq > • • • > nTf > 0, we can construct another regular chain for m of length 
s, in which we hrst reduce only the first exponent, then the second exponent, 
etc. We are done by Lemma 14.51 □ 

Example 4.7. Let us construct a longest regular chain for (7,4) in charac¬ 
teristic p = 3. Since 7 = 1 • 3° + 2 • 3^ and 4 = 1 • 3° + 1 • 3^, the procedure 
outlined in the proof of Lemma yields the chain (7,4) > (4,4) > (1,4) > 
(0,4) > (0,1) > (0,0), for instance. The chain has length 5 = uJsl?) +^ 3 ( 4 ), 
as expected. 

We summarize Corollary 14.31 and Lemmas 14.4114.61 

Theorem 4.8 (Combinatorial degree of formal polynomials). Let f G F[x] 
be a polynomial satisfying /(O) = 0, and let char(F) = p < 00 . Then 
cdeg(/) = degpif). 

We now return to combinatorial polarization of polynomial mappings. 
First observe: 

Lemma 4.9. Let f E F\x] be a reduced polynomial satisfying /(O) = 0. Then 
A"/ E F\xl,... ,xT\ is a reduced polynomial for every n > 1. 

Lemma 4.10. Let a \V ^ F be a polynomial mapping satisfying q;(0) = 0, 
and assume that the reduced polynomial f E F\x\ represents a with respect 
to some basis ofV. Then cdeg(/) = cdeg(a). 
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Proof. Let {ei, ..., e^} be the underlying basis. Let n > 1, and u, = 
Then 

A (y,{U\^ • • • ) ^n) ^ ) • • • ) ^ ^ Cj) 

i i 

^ f (^ 11 ; • • • 7 ^1(^7 • • • 7 ^nl7 • • • 7 ^nd)' (^*^) 

This equality implies cdeg(/) > cdeg(Q!), since if A”a 7 ^ 0 then A"'/ is a 
nonzero function and thus a nonzero polynomial. 

On the other hand, assume that n = cdeg(/). Then A”/ is a nonzero 
polynomial that is reduced by Lemma 14.91 Thus A”/ is a nonzero function 
by Lemma [2Tl and fl4.5l) implies that cdeg(a) >n = cdeg(/). □ 

Corollary 4.11 (Combinatorial degree of polynomial mappings). Let V be 
a vector space over a field F of characteristic p < 00 , and let a : V ^ F be 
a nonzero polynomial mapping satisfying a(0) = 0. Then cdeg(a) is egual to 
degp(/), where f E F[xi ,..., is a reduced polynomial that realizes a with 
respect to some basis ofV. 

5. Polynomial n-applications 
5.1. Totally reduced polynomials 

We have already established that the degree of a polynomial mapping is 
well-dehned, cf. Lemma [2.21 By Corollary 14.111 the combinatorial degree is 
also well-dehned for polynomial mappings. 

However, one has to be careful with even the most common concepts, 
such as the property of being homogeneous. To wit, consider the polynomial 
mapping a : F 4 —)■ F 4 dehned by a(aiei -|- 0262 ) = a^al with respect to some 
basis {ei, 62 } of F 4 over F 4 . Then 

a(ai(ei + 62 ) 0262 ) = Q!(aiei (ai 02 ) 62 ) = 

2/ \2 4 22 22 

Cl-^ydl (I2) — Cl^ -|- (l^(l2 — Oji (l^(X2‘ 

Thus, as a reduced polynomial, a is homogeneous with respect to { 64 , 62 } 
but not with respect to {64 - 1 - 62 , 62 }. Of course, no difficulties arise with 
respect to homogeneity if we do not insist that polynomials be reduced. 

Let us consider another property of polynomials familiar to us from The¬ 
orem [331 A polynomial / E F[xi,... ,Xd\ is totally reduced if for every 
rh E M{f) and every 1 < i < d we have 0 < ruj < char(F). 

Theorem 14.81 implies immediately: 
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Corollary 5.1. Let f G F[x] be a monomial. Then cdeg(/) < deg(/), and 
the equality holds if and only if f is totally reduced. 

Now, the polynomial mapping /3 : F 4 —>■ F 4 defined by (3{aiei + 0262 ) = 
0102 is totally rednced with respect to { 01 , 62 }, bnt 

/ 3 (oi(ei + 62) + 0262) = / 3 (oiei + (oi + 02)62) = Oi(oi + 02) = 0} + O1O2 

shows that (3 is not totally rednced with respect to {ci + 62 , 62 }. Hence being 
totally reduced is not a property of polynomial mappings. But we have: 

Lemma 5.2. Let a \ V ^ F be a polynomial mapping satisfying q;(0) = 0 
and realized with respect to the basis B (respectively B*) by the reduced poly¬ 
nomial f (respectively f*). Assume that every monomial g of f satisfying 
cdeg(( 7 ) = cdeg(/) is totally reduced. Then every monomial g* of f* satisfy¬ 
ing cdeg(( 7 *) = cdeg(/*) is totally reduced. 

Proof. Let 5 ^ be a monomial of /. Let h* be the reduced polynomial obtained 
from g by the change of basis from B to B*, and let g* be a summand 
of h*. Then cdeg(( 7 *) < cdeg(h*) = cdeg( 5 f) < cdeg(/) = cdeg(/*) by 
Corollary 14.111 and deg( 5 f*) < deg(h*) < deg(( 7 ). If cdeg( 5 f*) < cdeg(/*), 
there is nothing to prove. Assume therefore that cdeg( 5 '*) = cdeg(/*). Then 
cdeg( 5 f*) = cdeg( 5 f) = cdeg(/), and so g is totally reduced by assumption. 
By Corollary 15.11 deg( 5 f) = cdeg( 5 f). But then deg( 5 f*) < deg( 5 f) = cdeg( 5 f) = 
cdeg( 5 f*), and the same corollary shows that deg( 5 f*) = cdeg( 5 f*) and that g* 
is totally reduced. □ 

The reader shall have no difficulty establishing: 

Lemma 5.3. Let a \ V ^ F be a polynomial mapping satisfying a(0) = 
0 and realized with respect to the basis B (respectively B*) by the reduced 
polynomial f (respectively f*). Assume that there is an integer n such that 
0 7 ^ deg( 5 f) = n (mod |F| — 1)) for every monomial g of f. Then 0 7 ^ 
deg(( 7 *) = n (mod |F| — 1) for every monomial g* of f*. 

Let B be a basis ofV,a:V —>■ F a polynomial mapping, and / the unique 
reduced polynomial realizing a with respect to B. We say that /3 : H —?• F is 
a monomial 0 / a if /3 is a polynomial mapping realized by a monomial of /. 
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Thanks to Lemmas 15.21 and 15.31 we can safely define the following sub¬ 
spaces of polynomial mappings V ^ F without having to £x a basis of V: 

Pn(V)={a; cdeg(a) < n, a(0) = 0}, 

P^(V)={a E Vniy)] all monomials (3 with cdeg(/5)=n are totally reduced}, 
V^{y)={a] all monomials {3 satisfy 0 ^ deg(/5) = n (mod |F| — 1 )}. 

Note that Vn-iiV) C VliV). 

5.2. Polynomials satisfying a{au) = a^a{u) 

Proposition 5.4. Let a \ V ^ F be a polynomial mapping, and let n > 1. 
Then a satisfies 02.31) if and only if a E V^{V). 

Proof. Suppose that a E P^(P). Then we can make a into a not necessarily 
reduced homogeneous polynomial of degree n -|- s(|F| — 1) for some s, and so 
a{au) = = a^a{u). 

Conversely, suppose that 02.3p holds. Let B = {ei,... ,ed} be a hxed 
basis of V, and let / be the reduced polynomial representing a with respect 
to B. Let M be the set of all monomials of /, = {g E M; deg( 5 ') = 

n-)-s(|F| — 1), s > 0}, and M~ = M\M+. If M~ is empty, we are done. Else 
let var( 5 f) denote the set of variables present in a monomial g, and let X be a 
minimal element of {va.T{g)] g E M~} with respect to inclusion. Consider a 
vector V = some a* E F. Let gf, ..., gfi he all the monomials 

g of satisfying var( 5 f) C X, and let gf, ..., g^ he all the monomials g of 
M~ satisfying var( 5 f) C X. Note that by the minimality of X, Yax{g~) = X 
for every 1 < i < s. Set g^ = gf 3 — ■ + dt g~ = gf + ■ ■ ■ + g~. Let L be 

the degree of g~. For a polynomial h, we write h{v) instead of the formally 
correct h{ai, ..., a^). Then 

= g^{v)+g-{v), 

and 

a{av) = aL'g^iy) -|- a!'^gf{v) - 1 - • • • -|- o!"‘gf{v). 

On the other hand, 

aPaiy) = aPg^iy) -|- aPg~{y). 

Hence a{av) = a^a^v) holds if and only if 

+ • • • + = a'^9~{v)- 
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Note that g~ is a reduced nonzero polynomial in variables Xi G X. Hence, 
by Lemma I^TTl there exists v = 7^ 0- this 

vector n, and dehne a polynomial h in one variable by 

h{x) = x^g~{v) — — • • • — x^‘g~{v). 

This polynomial is not necessarily reduced, but since n — ti ^ 0 (mod |F| — 1) 
for every 1 < i < s and g~{v) ^ 0, it does not reduce to a zero polynomial. 
Hence there is a G F such that h{a) ^ 0. But then a{av) ^ a”a(u) with this 
particular choice of a and u, a contradiction. □ 


5.3. Polynomials with n-linear defect 

Let a-.V —)■ F be a polynomial mapping of combinatorial degree n. Then 
tXa is a symmetric n-additive form. Under which conditions will iXa be 
u-linear? To answer this question, we start with an example: 

Example 5.5. Let a : F4 —)■ F4, a ^ of. Then there are two longest 
regular chains for the (multi)exponent 3, namely 3 > 2 > 0 and 3 > 1 > 0. 
Accordingly, Lemma 14.41 yields 

A^a{x,y) = 


Then A^a{x, ay) = ?>xy‘^af + Sx^ya, and aA^a{x, y) = Sxy'^a + 3x^ya. Hence 
Afa is bilinear if and only if g{x, y, a) = 3xy‘^a‘^ — 3xy‘^a = 0 for every a G F4. 
Since g{x, y, a) is a reduced nonzero polynomial (in variables x, y, a), it is a 
nonzero function by Lemma 12.11 and thus A^a is not bilinear. Why did this 
happen? Because not every longest regular chain for 3 ends in 1. 

To resolve the general case, hrst deduce from Example 14.71 and Lemmas 

asms) 

Lemma 5.6. Let f G F[x], f{x) = x^, char(F) = p. Given a longest regular 
chain form, there is j >t) such that the chain ends with a multiexponent (0, 

..., 0, 0, ..., 0). Moreover, j = 0 in every longest regular chain for m 

if and only if f is totally reduced. 

Proposition 5.7. Let F be a field of characteristic p < 00 , and a : V ^ F 
a polynomial mapping satisfying q;( 0 ) = 0. Then AS a is a characteristic 
n-linear form if and only if a & F^iV). 
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Proof. By Lemma [3.11 every is characteristic. To show the equivalence, 
it suffices to consider a monomial a(x) = x"*, by Lemma 1121 If cdeg(a) < n 
then A"'Q! = 0, and vice versa. 

Assume that cdeg(Q!) = n. Longest regular chains for m satisfy the 
conclusion of Lemma 15.61 Let a E F. By Lemma 14.41 any longest regular 
chain with j = 0 contributes the same monomial to A'^a{axi ,..., x^) and to 
aA^a{xi ,..., x^). On the other hand, every longest regular chain with j > 0 
contributes to A"'a(a;^,..., ^) by a monomial containing the power a^'’, 
while it contributes to aA^a{xi ,..., x^) by a monomial containing the power 
a^. Hence, A"'a{xi ,..., ax^)— aA^a(Ti, ■ ■ ■, is a reduced polynomial that 
is nonzero if and only if a is not totally reduced. We are then done by Lemma 

O □ 

6. The correspondence 

Denote by An(V) the vector space of polynomial n-applications V ^ F 
and by CniV) the vector space of characteristic n-linear forms —)■ F. 

Theorem 6.1 (Correspondence). Let V be a vector space over F. Then 

An(v) = Ki.v)np;{v) ( 6 . 1 ) 

and 

C„(V) = (P^(v)nr;(v))/(p„_i(v}np;(v)). ( 6 . 2 ) 

Proof. The equality fl6.1l) follows from Propositions 15.41 and 15.71 To prove 

(16.21) . let T be the restriction of the polarization operator A*^ to V^iV) D 
V^iy). By Proposition 15.71 the image of T is contained in Cn{V). By 
Theorem 13.41 T is onto Cn{V). Clearly, the kernel of T consists of Vf{V) fl 
P;(V)np„_,(V) = P„-i(V)np;(V). □ 

Corollary 6.2. Let V be a d-dimensional vector space over a field F with 
char(F) = cx). Then AniV) are precisely the homogeneous polynomials of 
degree n in d variables over F, and AfiV) = Cn{V). 

Proof. Since F is inhnite, PniV) consists of homogeneous polynomials of 
degree n. The degree and combinatorial degree of polynomials coincide over 
F, by Theorem 14.81 Hence Vn-iiV) H V^{V) is trivial. As all polynomials 
over F are totally reduced, we have Pn{V) = VniY) and VfiV) nP=(H) = 

p;iy). □ 


20 
















It is not true in general that AniV) = V^iV) n V^iV) consists only of 
homogeneous polynomials of degree n, as was hrst noticed by Proszyhski in 
the setting of n-applications (he did not work with combinatorial degrees). 
Consider the form a : F| —)■ F4 dehned by 


a{xi, X 2 , xs, Xi, X 5 ) = X 1 X 2 XSX 4 X 5 + xlxlxlxl- (6.3) 

Then cdeg(a) = 5 and deg(a) = 8. Moreover, the only monomial (3 oi a 
satisfying cdeg(/3) = 5 is totally reduced, and the degree of every monomial 
of a differs from 5 by a multiple of 3 = 4 — 1. Hence a is a 5-application. It 
cannot be turned into a homogeneous polynomial of degree 5 by any change 
of basis, by Lemma 12.21 But it can be made into a homogeneous polynomial 
of degree 8, for instance the polynomial 

x\x2X^X4^X^ + x\x\x\x\^ 


no longer reduced. 

It appears to be an interesting problem of number-theoretical flavor to 
characterize all pairs (H, n) for which V^{V) fl V^iV) does contain only ho¬ 
mogeneous polynomials of degree n. It is not our intention to study this 
problem in detail here. Nevertheless we have the following result that shows 
that something interesting happens during the transition from u = 4 to n = 5 
(also see Sections 2 and 3 of j6|): 

Proposition 6.3. Let \F\ = q = p® and let V be a d-dimensional vector space 
over F. If n < 5 then Vl^iV) fl V^iV) consists of homogeneous polynomials 
of degree n. If n > max{5, q}, e > 2, and d > n then Vn{V) fl V^iV) does 
not consist only of homogeneous polynomials of degree n. 

Proof. Let 2 < n < 5, let a G 'PHV) C V={V), and let /3 be a monomial of 
a. We show that deg(/9) < n. Assume that deg(/3) = n + s{q — 1), s > 0. 
When cdeg(/5) = n then ft is totally reduced since a G V!^{V), and hence 
deg(/5) = n, a contradiction. Assume therefore that m = cdeg(/S) < n. 

If m = 1, is a scalar multiple of x^f i < e, and p* = u + s{q — 1). Since 
s > 0, we have p* > g, a contradiction with i < e. If m = 2, /? is a scalar 
multiple of or x^'y^ for some i < j < e, and p^ + p^ = n + s{q — 1 ). 

Since s > 0, we have p* -|- p^ > q, thus pd > q/2, so p^ > g, a contradiction 
with j < e. If m = 3, we have n = 4, and /3 is a scalar multiple of or 

yP or xP^yP zP . We can assume that i < j < k < e, and p^ +pd +p^ = 
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4 + s{q — 1). Suppose that s > 1. Then p® + > 2q, thus > q/2, a. 

contradiction with k < e. Suppose that s = 1. Then p® + p-^ + p*^ = g + 3. 
Since p^ > g/3, we must have p = 2, else p^ > q. Then g + 3 is odd, p® = 1, 
pj +p^ > g^ p^ > q/2, a contradiction. 

Now assume that n > max{5, g}, e > 2, and d > n. Suppose for a while 
that there are 0 < Oq, ..., Oe-i such that 

n + g-l = aoP°H-h ae_ip®“\ Oq H- \- Ue-i < n. (6.4) 

Since d > n, we can £x a basis of V and dehne a : V F hj setting 
a{xi,..., Xd) equal to 


xi - ■ -XnF {xi - ■ -x, 


ao 


)(a^ao+l---^ao+ai; 


r 


floH-h^e—2 + 1 


- — l ' * 


Furthermore, a so defined satishes deg(a) = n + g — 1, and 


cdeg(Q!) = max{n, Oq + • • • + Ue-i} = n. 

The only monomial of a with combinatorial degree equal to cdeg(Q!) is totally 
reduced, and hence a is an n-application but not a homogeneous polynomial 
of degree n. It remains to show that fl6.4p can be satished. 

Let n = sp^ + r, where 0 < r < p® and 0 < s. Then n + g — 1 = 
sp® + r + p® — 1 = (sp)(p'®“^) + r + (p — 1)(1 + p + • • • + p®“^). Hence it is 
possible to write n + g — 1 = aoP° + Oip^ + ■ • • + ae_ip®“^ with some 0 < 
satisfying Oq + • —h Oe-i < sp + r + (p — l)e. A short calculation shows that 
sp + r + (p — l)e < n holds if and only if e < sp(l + p + ■ ■ ■ + p^~‘^)- Since 
e > 2, we have e < p®“^ < p(l + p H— • +p®“^) < sp(l + p H— • +p®“^), and 
the equality holds if and only if e = 2 = p and s = 1. 

Assume that e = 2 = p, s = 1. Then n G {5, 6, 7}, and it is easy to check 
in each case that fl6.4p holds with a suitable choice of Oq, Oi. (For n = 5, we 
recover oo □ 
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